Relational Data Base Design Using Refinement Rules
نویسندگان
چکیده
— The design of a data base schema can be organized through a set of refînement steps, that gradually introducé progressive details in the description of reality. In this approach, suitable restrictions to refînement rules allow to guarantee both conceptual and logical properties. Following this approach the formalism of hypergraphs and hypergraph grammars can be applied to investigate various aspects of data base schema design, in the framework ofthe relational model of data. In this paper we investigate, as refînement restrictions, boundings in renamings of objects and prove several results concerning meaningful properties in the relational theory o f data. Résumé. — La conception du schéma d'une base de données peut se structurer en étapes introduisant progressivement les détails de la description du monde réel. Dans ce travail, nous proposons des contraintes sur les étapes pour garantir certaines propriétés au niveau conceptuel et logique. Nous utilisons des hypergraphes et des grammaires d'hyper graphes pour étudier plusieurs aspects de la conception du schéma dune base, dans le cadre du modèle relationnel. Nous considérons des contraintes liées au changement de noms dobjects, et nous présentons des résultats liés à des propriétés importantes de la théorie relationnelle.
منابع مشابه
Extended ER Diagrams into the Relational Model
Constructs for hextended JZR model are defined and classified as a basis for transformation into the relational model. Transformation rules are developed for the different possible forms of n-ary relationships among entities including relationship connectivity, membership class, existe-nce dependency, and generalization and subset hierarchies. Although normalization is not necessarily preserved...
متن کاملTransfer Learning Across Relational and Uncertain Domains: A Language-Bias Approach
Transfer learning is typically performed between problem instances within the same domain. We consider the problem of transferring across domains. To this effect, we adopt a probabilistic logic approach. First, our approach automatically identifies predicates in the target domain that are similar in their relational structure to predicates in the source domain. Second, it transfers the logic ru...
متن کاملEvaluation of the FastFIX Prototype 5Cs CARD System
The 5Cs architecture offers a hybrid Card And Rule-Driven (CARD) system that supports the Collaborative generation and refinement of a relational structure of Cases, ConditionNodes, Classifications, and Conclusions (hence 5Cs). It stretches the Multiple Classification Ripple Down Rules (MCRDR) algorithm and data structure to encompass collaborative classification, classification merging, and cl...
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملChecking Z Data Refinements Using Traces Refinement
Data refinement is useful in software development because it allows one to build more concrete specifications from abstract ones, as long as there is a mathematical relation between them. It has associated rules (proof obligations) that must be discharged; this is normally performed by interactive theorem proving systems. This work proposes an approach based on refinement checking to automatica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 17 شماره
صفحات -
تاریخ انتشار 1983